Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods On the Design and Analysis of Evolutionary Algorithms

نویسنده

  • Ingo Wegener
چکیده

Evolutionary algorithms are problem-independent randomized search heuristics. It is discussed when it is useful to work with such algorithms and it is argued why these search heuristics should be analyzed just as all other deterministic and randomized algorithms. Such an approach is started by analyzing a simple evolutionary algorithm on linear functions, quadratic functions, unimodal functions, and its behavior on plateaus of constant fitness. Furthermore, it is investigated what can be gained and lost by a dynamic variant of this algorithm. Finally, it is proved that crossover can decrease the run time of evolutionary algorithms significantly.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

جانمایی دوربین در طراحی شبکه‌های فتوگرامتری صنعتی با استفاده از بهینه‌سازی تکاملی چندگانه

Nowadays, the subject of vision metrology network design is local enhancement of the existing network. In the other words, it has changed from first to third order design concept. To improve the network, locally, some new camera stations should be added to the network in drawback areas. The accuracy of weak points is enhanced by the new images, if the related vision constraints are satisfied si...

متن کامل

The machine learning process in applying spatial relations of residential plans based on samples and adjacency matrix

The current world is moving towards the development of hardware or software presence of artificial intelligence in all fields of human work, and architecture is no exception. Now this research seeks to present a theoretical and practical model of intuitive design intelligence that shows the problem of learning layout and spatial relationships to artificial intelligence algorithms; Therefore, th...

متن کامل

Design and Management of Complex Technical Processes and Systems by Means of Computational Intelligence Methods a Uniied Model of Non-panmictic Population Structures in Evolutionary Algorithms

This work is a product of the Collaborative Research Center 531, \Computational Intelligence", at the University of Dortmund and was printed with nancial support of the Deutsche Forschungsgemeinschaft.

متن کامل

Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Methods for the Analysis of Evolutionary Algorithms on Pseudo-Boolean Functions

Many experiments have shown that evolutionary algorithms are useful randomized search heuristics for optimization problems. In order to learn more about the reasons for their efficiency and in order to obtain proven results on evolutionary algorithms it is necessary to develop a theory of evolutionary algorithms. Such a theory is still in its infancy. A major part of a theory is the analysis of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000